package chapter02;

public class SearchMatrix74 {
    /**
     * row=0 col=[0].length-1
     * 最初来到右上角(row,col)
     * 1).[row][col]==target
     *    return true
     * 2).[row][col]>target 只有左边数比该位置数小
     *    col--
     * 3).[row][col]<target 右边数已经看过 只有下面数比该位置数大
     *    row++
     * 循环结束没有返回说明没有找到 return false
     */
    public boolean searchMatrix(int[][] matrix, int target) {
        int row=0;
        int col=matrix[0].length-1;
        while (row<matrix.length&&col>-1){
            if(matrix[row][col]==target){
                return true;
            }else if(matrix[row][col]>target){
                col--;
            }else{
                row++;
            }
        }
        return false;
    }
}
